////class Solution {
////public:
////    int firstUniqChar(string s) {
////        int count[26] = { 0 };
////        for (auto ch : s)
////        {
////            count[ch - 'a']++;
////        }
////        for (size_t i = 0; i < s.size(); ++i)
////        {
////            if (count[s[i] - 'a'] == 1)
////                return i;
////        }
////        return -1;
////
////    }
////};
//
////class Solution {
////public:
////    int findKthLargest(vector<int>& nums, int k) {
////        priority_queue<int> pq;
////        for (auto e : nums)
////            pq.push(e);
////        while (--k)
////            pq.pop();
////        return pq.top();
////    }
////};
//
////class Solution {
////public:
////    int findKthLargest(vector<int>& nums, int k) {
////        sort(nums.begin(), nums.end());
////        return nums[nums.size() - k];
////
////    }
////};
//
//
//class Solution {
//public:
//    int evalRPN(vector<string>& tokens) {
//        stack<int> st;
//        for (auto& str : tokens)
//        {
//            if (str == "+" || str == "-" || str == "*" || str == "/")
//            {
//                int right = st.top();
//                st.pop();
//                int left = st.top();
//                st.pop();
//                switch (str[0])
//                {
//                case '+':
//                    st.push(left + right);
//                    break;
//                case '-':
//                    st.push(left - right);
//                    break;
//                case '*':
//                    st.push(left * right);
//                    break;
//                case '/':
//                    st.push(left / right);
//                    break;
//                }
//
//            }
//            else
//            {
//                st.push(stoi(str));
//            }
//        }
//        return st.top();
//
//    }
//};
